بهینه سازی مسئله جریان کارگاهی چند هدفه در حالت تولید دسته ای به کمک الگوریتم های فراابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
- نویسنده مصطفی صالحی
- استاد راهنما فرید خوش الحان
- سال انتشار 1393
چکیده
زمان¬بندی یک مساله تصمیم¬گیری می¬باشد که در محیط¬های تولیدی و خدماتی به کار برده می¬شود و عبارت است از تخصیص تعدادی منابع محدود به مجموعه¬ای محدود از کارها در طول زمان با هدف بهینه کردن یک یا چند هدف. در دنیای رقابتی امروز برای بقا باید با زمان حرکت کرد. برای این منظور باید کلیه فعالیت¬ها برای رسیدن به موقع به هدف نهایی زمان¬بندی و ترتیب¬دهی شوند. توالی عملیات نقش بسیار مهمی در مسائل امروزی شرکت¬ها دارد. بنابراین بررسی توالی عملیات در محیط¬های مختلف و با معیارهای مختلف یک گام مثبت جهت حفظ بقا می¬باشد. مسائل زمان¬بندی با توجه به محیط کاری به گروه¬های مختلف زمان¬بندی تک ماشین، زمان¬بندی ماشین¬های موازی، زمان¬بندی جریان کارگاهی، زمان¬بندی کارکارگاهی، و .... تقسیم می¬شوند. ماشین های تولید دسته ای که به پرداخت همزمان چندین کار به طور همزمان می پردازند، کمک می کنند تا تولیدات سریعتر و آسانتر انجام گیرند. در زمان بندی تولید ماشین های پردازشگر دسته ای به دو سوال پاسخ داده می شود 1- هر کار به کدام دسته تعلق گیرد؟ 2- ترتیب توالی دسته ها روی ماشین ها چگونه باشد؟ هدف اصلی این پایاننامه ارائه مدلی چندهدفه در حوزه زمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن تعداد دلخواه ماشین تولید دسته ای می باشد و همزمان برای ماشین ها یک ظرفیت و برای هر کار اندازه ای تعیین می شود.این مدل در صنایعی که از سیستم تولید دسته ای مانند صنایع شیمیایی ، صنایع تولید اجسام نیمه هادی ، تولیدات الکترونیکی و صنایع تولید دارویی توسعه یافته استفاده می شود و دو هدف حداکثر زمان تکمیل (cmax ) و مجموع زمان در جریان ساخت ( ( را مد نظر قرار داده است. محدودیت ها نیز ناظر بر ظرفیت هر ماشین می باشد. مسئله با سه روش فرا ابتکاری الگوریتم ژنتیک چند هدفه با مرتب سازی نا مغلوب نسخه 2 ( nsgaii ) و الگوریتم چند هدفه ازدحام ذرات ( mopso ) و الگوریتم تکاملی شدت پارتو نسخه 2 (speaii) حل شده است. نتایج نشان می دهد میانگین مقادیر بدست آمده از الگوریتم تکاملی شدت پارتو نسخه 2 برای هر دو تابع هدف کمتر از هر دو الگوریتم دیگر می باشد.
منابع مشابه
برنامه ریزی احتمالی چند هدفه برای بهینه سازی مسئله تعیین تعداد نیروی انسانی در سیستم های تولید کارگاهی
یکی از متداولترین رویکردهای حل مسائل احتمالی چند هدفه، برنامه ریزی مقید شده تصادفی است. بر اساس این رویکرد، یک مدل معادل قطعی برای مسئله احتمالی چند هدفه ارائه شده و سپس توسط یک مدل بهینه ساز حل می شود. در این مقاله از ترکیب رویکرد برنامه ریزی مقید شده تصادفی و مدل معیار جهانی مدلی تحت عنوان معیار جهانی مقید شده تصادفی پیشنهاد می شود. مدل پیشنهادی قادر است تا یک مدل معادل قطعی برای مسئله احتمال...
متن کاملحل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری
در این مقاله به بررسی مسئله زمان بندی دسته ای در حالت ماشین های موازی چند کاره پرداخته می شود. بر اساس تحیقات ارایه شده در ادبیات موضوع، تحویل دسته ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه های حمل و نقل می گردد. از این رو دسته بندی کالاهای تولید شده در زمره مهم ترین مباحث مورد بررسی در زمانبندی تولید بوده است. از طرف دیگر زمان های پردازش دسته ها و اقلام معمولا ثابت در نظ...
متن کاملزمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)
در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله...
15 صفحه اولتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملبررسی استواری روش های فراابتکاری برای برنامه ریزی مسئله ی جریان کارگاهی انسدادی در حالت تصادفی
برنامه ی زمان بندی و توالی عملیات در مسائل برنامه ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان های تولیدی است که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهشیا حذف بیکاری ماشین آلات و کاربرد بهینه ی آن ها و پاسخ گویی به موقع به سفارش های مشتریان می شود. در روش های استاندارد برنامه ریزی و زمان بندی فرض بر آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می افتد؛ این فرض به دلیل تنوع م...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023